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DETAILED ACTION 
Specification 

1 . The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 



Claim Rejections - 35 USC § 101 

2. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new arid useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

The USPTO "Interim Guidelines for Examination of Patent Applications for Patent Subject 
Matter Eligibility" (Official Gazette notice of 22 November 2005), Annex IV, reads as 
follows: 

Descriptive material can be characterized as either "functional descriptive material" or "nonfunctional descriptive 
material." In this context, "functional descriptive material" consists of data structures and computer programs 
which impart functionality when employed as a computer component. (The definition of "data structure" is "a 
physical or logical relationship among data elements, designed to support specific data manipulation functions." 
The New IEEE Standard Dictionary of Electrical and Electronics Terms 308 (5th ed. 1993).) "Nonfunctional 
descriptive material" includes but is not limited to music, literary works and a compilation or mere arrangement 
of data. 

When functional descriptive material is recorded on some computer-readable medium it becomes structurally and 
functionally interrelated to the medium and will be statutory in most cases since use of technology permits the 
function of the descriptive material to be realized. Compare In re Lowry, 32 F.3d 1579, 1583-84, 32 USPQ2d 
1031, 1035 (Fed. Cir. 1994) (claim to data structure stored on a computer readable medium that increases 
computer efficiency held statutory) and Warmerdam, 33 F.3d at 1360-61, 31 USPQ2d at 1759 (claim to 
computer having a specific data structure stored in memory held statutory product-by-process claim) with 
Warmerdam, 33 F.3d at 1361, 31 USPQ2d at 1760 (claim to a data structure per se held nonstatutory). 

In contrast, a claimed computer-readable medium encoded with a computer program is a computer element 
which defines structural and functional interrelationships between the computer program and the rest of the 
computer which permit the computer program's functionality to be realized, and is thus statutory. See Lowry, 32 
F.3d at 1583-84, 32 USPQ2d at 1035. 

3. Claims 15, 17, 19, and 21 are rejected under 35 U.S.C. 101 because the claimed invention 
is directed to non-statutory subject matter as follows. Claims 15, 17, 19, and 21 each define a 



"computer program" embodying functional descriptive material. However, the claims do not 
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define a computer-readable medium or memory and are thus non-statutory for that reason (i.e., 
"When functional descriptive material is recorded on some computer-readable medium it 
becomes structurally and functionally interrelated to the medium and will be statutory in most 
cases since use of technology permits the function of the descriptive material to be realized" - 
Guidelines Annex IV). That is, the scope of the presently claimed "computer programs" can 
range from paper on which the program is written, to a program simply contemplated and 
memorized by a person. The examiner suggests amending the claims to embody the program on 
"computer-readable medium" or equivalent in order to make the claims statutory. Any 
amendment to the claim should be commensurate with its corresponding disclosure. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

5. Claims 1 1 and 12 are rejected under 35 U.S.C. 102(b) as being anticipated by "High 
Capacity Image Steganographic Model" by Lee et al. ("Lee"). 

Regarding claim 11, Lee discloses an image processing method of multiplexing noise on 
multilevel image data to embed visible additional information (i.e. watermarks such as images, 
text, etc. which represent visible "input messages" are embedded — see § 2, p. 289) with a noise- 
multiplexed distribution, comprising: 
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an input step of inputting, as the additional information, information representing whether 
or not to multiplex noise for each pixel (§ 3, p. 292: a random number in the range [0,1] is 
generated for each pixel and compared to a user-specified threshold — the result of the 
comparison is used ("inputted") in order to determine whether to embed a watermark ("additional 
information") into a pixel of interest); 

a determination step of determining on the basis of the additional information whether a 
pixel of interest in the multilevel image data is located at a position where noise is to be 
multiplexed (§ 3, p. 292: the inputted comparison result is used to determine whether a pixel of 
interest is at a location where a watermark will be embedded — if the result indicates that the 
random number was smaller than the threshold then the watermark will be embedded into the 
pixel; otherwise it will not be embedded); 

a specifying step of, when the pixel of interest is determined in the determination step to 
be located at the position where noise is to be multiplexed, specifying a second bit region where 
noise is to be multiplexed, on the basis of a state of a first bit region in a bit configuration which 
constitutes the pixel of interest (§ 2. 1 . 1 , p. 291 : when a pixel is to be embedded with watermark 
information based on the determination in § 3, the "bit region" (second bit region) where the 
watermark is to be embedded in the pixel of interest is specified as the capacity K(x,y) of the 
pixel — the capacity denotes the number of least significant bits that can be subjected to 
watermark insertion and is based, inter alia, on an upper bound for embedding capacity at the 
pixel of interest, U(x,y) — as shown in the first column on p. 291, the value of U(x,y) is based on 
whether the value of the pixel of interest f(x,y) is less than the threshold t=\ 91 ; with Lee's pixels 
represented as gray-level values in 8 bits, the comparison of f(x,y) to the threshold t requires 
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determining whether the most significant bit of f(x,y) is "1 "— if the MSB of f(x,y) is "0", then the 
value oif(x,y) is less than 1 28— on the other hand, if the MSB of f(x,y) is " 1 " , then the second 
MSB can be checked— if the 2nd MSB is "1", then the value of f(x,y) is at least 192 and therefore 
greater than the threshold — otherwise, if the 2nd MSB is "0", then every other bit in f(x,y) must 
be " 1 " for the pixel to have a value of 1 9 1 ; that is, binary 10111111=191; 

in sum, the "bit region" (second bit region) where the watermark is to be embedded in the 
pixel of interest is specified as the capacity K(x t y) and is based at least on the value of the MSB 
of the pixel of interest, or "first bit region"); and 

a change step of reversibly changing bit information for the bit region of the pixel of 
interest specified in the specifying step (§ 2.1.2, p. 291 : a minimum-error method is used to 
reversibly change bits within a bit region of least significant bits for a pixel of interest according 
to the calculated capacity of the pixel). 

Regarding claim 12, Lee discloses an image processing method of removing visible 
additional information (i.e. watermarks such as images, text, etc. which represent visible "input 
messages" are embedded and extracted — see § 2, p. 289) from multilevel image data in which 
noise is reversibly embedded to multiplex the visible additional information, comprising: 

an input step of inputting, as the additional information, information representing whether 
or not to multiplex noise for each pixel; a determination step of determining on the basis of the 
additional information whether a pixel of interest in the multilevel image data is located at a 
position where noise is multiplexed (see figure 2, p. 289; § 3, p. 292; § 5, p. 294: the stego-key is 
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provided to the receiver of the watermarked image so that the locations of pixels with embedded 
bits can be identified in the same manner as described in § 3, p. 292); 

a specifying step of, when the pixel of interest is determined in the determination step to 
be located at the position where noise is multiplexed, specifying a second bit region where noise 
is multiplexed on the basis of a state of a first bit region in a bit configuration which constitutes 
the pixel of interest; and a reconstruction step of performing conversion inverse to noise 
multiplexing to reconstruct a state of the bit region of the pixel of interest specified in the 
specifying step into a state before multiplexing (see figure 3: for the extracting module, Lee 
performs the same capacity evaluation routine executed for the embedding process in order to 
extract the embedded bits and reconstruct the watermarked image). 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

7. Claims 1-4, and 15-18 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
"High Capacity Image Steganographic Model" by Lee et al. ("Lee"). 

Regarding claims 1, 4, and 15-18, since Lee's disclosure is written in terms of a 
computer-implemented method, it does not expressly disclose the apparatus comprising means or 
computer program for performing the claimed steps corresponding to claims 1 1 and 12, per se. 
However, at the time the invention was made, those skilled in the art would have readily 
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understood that Huang's method was intended to be performed via a computer, thereby 
necessitating the employment of physical components to perform the method, e.g. processors or 
the like performing programmed methods. That is to say that the claimed apparatus and 
computer program for embedding and removing bits are rendered obvious in view of Lee f s 
corresponding method for the same — Official Notice taken. 

Regarding claim 2, Lee discloses using a luminance value as a reference (i.e. Lee's image 
data is in terms of brightness values), the first bit region includes a predetermined number of 
upper bits including a most significant bit, and the second bit region includes lower m bits which 
include a least significant bit and change in accordance with a value of the second bit region (see 
explanation for claim 1 1 above). 

Regarding claim 3, Lee discloses setting information on an intensity for multiplexing 
noise (figure 2: a watermark or "message" is specified in terms of intensity values to be changed 
in a "cover medium" — see also "bitstream" in figure 3), and specifying the bit region where noise 
is to be multiplexed on the basis of the set information on the intensity and data of the first bit 
region (i.e. the "message" is embedded based on the bit values in the message and the calculated 
capacity, which is based on the data of the first bit region as explained above). 

Allowable Subject Matter 
8. Claims 5-10, 13, and 14 are allowed. Claims 19 and 21 would be allowable if amended to 
overcome the above requirement under 35 USC § 101. Claims 20 and 22 are objected to as being 
dependent upon a rejected base claim, but would be allowable if rewritten in independent form 
including all of the limitations of the base claim and any intervening claims. 
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Regarding claim 5, Lee does not disclose or suggest converting the image data into 
frequency components and then "specifying a second bit region where noise is to be multiplexed, 
on the basis of a state of a first bit region in data which constitutes a low frequency component 
. . . and reversibly changing bit information for the second bit region in the data of the low 
frequency component , " as claimed. Rather, Lee embeds bit information (i.e. watermarks) in the 
image domain and does not suggest performing an analogous procedure in the frequency domain 
on low frequency data. In other words, Lee does not generate a low frequency component and 
then multiplex, noise into a second bit region of the low frequency component based on the 
value(s) of bit(s) contained in a first bit region of the low frequency component, as claimed. For 
this reason, claim 5 is allowable. Claims 13 and 19 are method and computer program claims 
that directly correspond to claim 5 and would be allowable for the same reason. Claims 10, 14, 
and 21 constitute the apparatus, method, and computer program for removing embedded 
information; they represent the substantial inverses of claims 5, 13, and 19 and would be 
allowable for the same reasons. 

Related Prior Art 

9. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure: 

U.S. Patent 5,530,759 by Braudaway et al.; 
U.S. Patent 6,137,892 by Powell et al.; 

U.S. Patent Application Publication 2006/01 151 12 by Yeung et al.; 
U.S. Patent 7,174,030 by Sugahara et al.; 
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U.S. Patent Application Publication 2003/0099373 by Joo et al.; 

"Embedding Image Watermarks in DC Components" by Huang et al.; 

"A Robust DCT-Based Watermarking for Copyright Protection" by Lin et al.; 

"A DWT-Based Image Watermarking Algorithm" by Daren et al.; 

"A DCT Domain Visible Watermarking Technique for Images" by Mohanty et al.; and 

"Wavelet Domain Adaptive Visible Watermarking" by Hu et al. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Colin M. LaRose whose telephone number is (571) 272-7423. If 
attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Bhavesh Mehta, can be reached on (571) 272-7453. The fax phone number for the organization 
where this application or proceeding is assigned is (571) 273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. Any inquiry 
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of a general nature or relating to the status of this application or proceeding can also be directed 
to the TC 2600 Customer Service Office whose telephone number is (571) 272-2600. 



Colin M. LaRose^ 
Group Art Unit 2624 
14 March 2007 



